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Abstract. A generating function of the number of homomorphisms from the fundamental group 
of a compact oriented or non-orientable surface without boundary into a finite group is obtained 
in terms of an integral over a real group algebra. We calculate the number of homomorphisms 
using the decomposition of the group algebra into irreducible factors. This gives a new proof of 
the classical formulas of Frobenius, Schur, and Mednykh. 



0. Introduction 

Let S be a compact oriented or non-orientable surface without boundary, and X(S) its 
Euler characteristic. The subject of our study is a generating function of the number 
|Hom(7Ti(iS'), G)\ of homomorphisms from the fundamental group of S into a finite group G. 
We give a generating function in terms of a non- commutative integral Eqn. (|2.7| ) or Eqn,( ^2|) , 
according to the orientability of S. The idea of such integrals comes from random matrix 
theory. Our integrals can be thought of as a generalization of real symmetric, complex 
hermitian, and quaternionic self-adjoint matrix integrals. 

The graphical expansion methods for real symmetric 0, 14] and complex hermitian 0] 



matrix integrals are generalized in |31(] for quaternionic self-adjoint matrix integrals. The 



technique developed in [31] is further generalized in [32] to the integrals over matrices with 
values in non-commutative *-algebras. In this article we consider lxl matrix integrals 
over group algebras. Surprisingly, the graphical expansion of the integral gives a generating 
function of |Hom(7Ti(5), G)\ for all closed surfaces. 

1. Counting Formulas 



Computation of our generating functions Eqn.(|2J) and Eqn. (pO| ) yields a new proof of the 
following classical counting formulas: 

Theorem 1.1 (Mednykh p4|). Let G be a finite group of order \G\, and G the set of all 

complex irreducible representations of G. By V\ we denote the irreducible representation 
parameterized by A G G. Then for every compact Riemann surface S, we have 

(1.1) ^(dimVx)*^ = |C| X( ^ ) - 1 • |Hom(7ri(5),G)| , 

agg 

where X(S) is the Euler characteristic of the surface S. 

Remark 1.2. For a surface of genus 0, Eqn.( |i~l| ) reduces to the classical formula 

J2(dimV,) 2 = \G\. 

agg 
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Since dimV\ is a divisor of |G|, we note that the expression 

| G |-X(S) ^( dim y A )X(s) = |Hom(7n(5),G)|/|G| 
AeG 

is an integer for a surface of positive genus. 

For a non-orientable surface, there is another formula: 



Theorem 1.3 (Frobenius-Schur |l3|). Let us decompose G into three disjoint subsets ac- 
cording to the Frobenius-Schur indicator: 



(1.2) 



d = | A e G 
G 2 = | A G G 



G 3 = <\ £ G 



1 



7SG 

^E^(7 2 ) = -l} 



7SG 

T/ien we /iawe 

(1.3) Y, (dim c ^) X(5) + ^ (-dim c y A ) X ( s ) = (G^- 1 • |Hom( 7 r 1 (5), G)| , 

AeGi AeG 3 
where S is now an arbitrary compact non-orientable surface without boundary. 

Remark 1.4. If we take S = MP 2 , then X(MP 2 ) = 1 and vri(RP 2 ) = Z/2Z, and the formula 
reduces to a well-known formula |17|, [37]] 

dime V\ — dime V\ = the number of involutions in G. 

AeGi AeG 3 

In particular, if every complex irreducible representation of G is defined over R, then G = G\ 



and the same formula (Fl) holds for an arbitrary closed surface S, orientable or non- 



orientable. This class of groups includes symmetric groups & n . 

2. Orientable Case 

The generating function of |Hom(7Ti(5), G)\ for an oriented surface S comes from analysis 
of hermitian matrix integrals. The prototype of the asymptotic expansion formula is 



(2.1) log/ e -*^e"E*»? te *V(*)= £ TTTl^*' IK'^ 
W r™ cte d l Aut ^ r l i> 3 

Ribbon graph 

for an N X N hermitian matrix integral j|, where TIn,c denotes the space of hermitian 

matrices of size N, and e~~^~ trX d^i{X) the normalized probability measure on TLn,c = R^ 2 - 
A ribbon graph is a graph with a cyclic order assigned to each vertex. Equivalently, it is a 
graph r that is drawn on a closed oriented surface S such that the complement S \ T is the 
disjoint union of open disks. We use f(T) to denote the number of these disks (or faces), 
and Vj(T) the number of j-valent vertices of T. Fet 

"CO = E^'CO and e(r) = 1 ^jv^T) 
j j 
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be the number of vertices and edges of T, respectively. Then the genus g(S) of the surface 
S is given by a formula for Euler characteristic 

X(S) = 2-2g(S)=v(T)-e(T) + f(T). 

The automorphism group Aut^(T) of a ribbon graph T consists of automorphisms of the cell- 
decomposition of S that is determined by the graph. We refer to [30| for precise definition 
of ribbon graphs and their automorphism groups. 
The asymptotic formula is an equality in the ring 

®(N)[[t 3 ,U,t 5 ,...}} 

of formal power series in an infinite number of variables £3, t^, t§, . . . , with coefficients in 
the field Q(A r ) of rational functions in N. The size N of matrices is considered as a variable 
here. The topology of this formal power series ring is the Krull topology defined by setting 
deg tj = j. The monomial rXji/' is a finite product for each connected ribbon graph T, 
and has degree 2e(T). The matrix integral in LHS of Eqn.f fEll) is meaningful only as an 



asymptotic series. Using the asymptotic technique developed in ]28|, ^9|, we can obtain a 
well-defined formal power series in Q(iV)[[i3, £5, . . . ]] from the calculation of the integral. 
First we consider a truncation of variables (£3, £4, . . . , t2m) for some m. If we replace the 
integral with 

Z(m) = [ e -k»** e »?3k > x > d^(X) , 

then it converges and defines a holomorphic function on 

(t 3 , . . .Mm-iMm) E C 2m ~ 3 X {t 2m G C I Re(t 2m ) < 0} . 
The holomorphic function has a unique asymptotic series expansion at 

(*3> • • • j hm-lihm) = . 

We can show that the terms of degree n in the asymptotic expansion of Z(m) are sta- 
ble for every m > n. Therefore, linim^oo Z{m) is convergent in the Krull topology of 
Q(iV)[[t 3 , £4, £5, •••]], and determines a well-defined element. LHS of Eqn. (pjj ) is the loga- 
rithm of this limit. 

Let us now consider a finite-dimensional *-algebra A together with a linear map called 

trace 

satisfying that (ab) = (6a). A typical example is the group algebra A = C[G] of a finite 
group G. We define a *-operation by 

* : C[G] 3 x = ^ ■ 7 i — > x* = ^ Wr ■ 7" 1 G C[G] . 

As a trace, we use the character of the regular representation X re g, by linearly extending it 
to the whole group algebra. Let Hc[G] denote the real vector subspace of C[G] consisting 
of self-adjoint elements. We need a Lebesgue measure on Hc[g]- 

The self-adjoint condition x* = x means x 1 1 = x~t . Let us decompose the group G into 
the disjoint union of three subsets 

(2.2) G = G/UG+UG_, 

where Gj = {7 G G \ "y 2 = 1} is the set of involutions of G, and G + and G_ are chosen so 
that 

{g\G! = G + \JG- 
i*(G + ) = G_. 



(2.3) 
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Every self-adjoint element of C[G] is written as 

(2.4) X = Y, xl -i + \ E {y^in + i'^ + ^-in-i' 1 )) . 

where x 7 , y 7 , and z 7 are real numbers. Thus we have Tic{G] = as a rea l vector space. 
We see from Eqn.(^4|) that if x is self-adjoint, then 

(2-5) T^Xre g (x 2 ) = £ (x 7 ) 2 + J]) ((^) 2 + (^) 2 ) • 

This is a non-degenerate quadratic form on Rl G L Let (ix denote the Lebesgue measure on 
Tic\G\ that is invariant under the Euclidean transformations with respect to the quadratic 
form fl2,5|) . A normalized Lebesgue measure is defined by 

dx 

^ J Wc[G] eX P(-^reg(x 2 )) dx ' 

Theorem 2.1. As a formal power series in infinitely many variables t^, t±, ts, ... , we have 
an equality 

(2.7) log f exp ( -~ X reg (x 2 ) J exp V ^X reg (x^) c^(x) 

e ^iGF- i iHo m (M*), G )in^ (r) , 

r connected ribbon j>3 
graph with valence >3 

where Sr is the oriented surface determined by a ribbon graph T. 

Proof. In the computation of the integral, it is easier to use a normalized trace function 
( ) = |^|Xrog instead of X reg . The formula to be established is then 

(2.8) log ! exp (-\ <x 2 >) exp f £ I d^x) 

e . ra' G ' /(r) "' Hom ^^' G )'n^ (r) ' 

m 1 r-k l^i r\ r'l n ^> -i 



r connected ribbon j>3 
graph with valence >3 



where f(T) is the number of faces in the surface Sr- 
First we expand the exponential factor: 



U , « \ x - it! tf 



exp 



v j>3 J y «3,»4,»5v j>3 \ j j 

The coefficient of rj ■ iJ J in the asymptotic expansion is then 
(2.9) J] -±- [ exp (-i(x 2 )) II x" 

j>3 J '3 J Kc[G} \ Z J j> 3 



We note that (2.9) is a convergent integral. Let y = ^2^ e Qy^ • 7 G C[G] be a variable 



running on the group algebra, and write y 1 = u 1 + iw 1 as the sum of real and imaginary 
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parts. Now introduce 
(2.10) 

where 



dy ^ dy~i ' 7 ' 



d 1 / d . d 
&tp ~ 2 \~dvH ~ t &u/y 

Lemma 2.2. For every j > and n > 0, we have 



(2.11) 



Proof. Since the y derivative of y* is zero, we can ignore y* in the formula. 

'*>= V — ?_( 7l -i... 7 7 1 ) e E 7 ^"V 

^ dim fhm Wl 'W 



dy7l dy^ 

= x7l_1 •••^~ 1 (7r 1 ---77 1 )e ( ^ > 

7lv,7i 

Applying this computation n times, we obtain ( |2.11| ). 
Using the completion of square, we have 



□ 



(2.12) 

Thus 
(2.13) 



(x 2 ) + (x(y + y*)) = -I <(x - (y + y*)) 2 ) + U(y + y*) 2 ). 



f e W (-^(x 2 ))H(xTdK 

Jn c[G] \ J j> 3 



fly/ ( 

tY 

dy) 
dy) . 



e 2 



dfi(x] 



Wc[G] 



y=0 



Wc[G] 



j/=0 



y=0 



where we used the fact that y + y*£ T~Lc\g\ and the translational invariance of the Lebesgue 
measure dfi(x). 



Lemma 2.3. We have 

(2.14) 

Proof. 



A e \{{y+y*f) = ( y + y *) e \((y+y*?) . 
dy 



dy 



E^-^" 1 ex P (l E(y 7 + y^W 1 + 

Y^w 1 + v*)i~ l ^ {{y+r)2) 



(y + y*) e 2 



*■) P ki(y+y*) 2 ) 
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□ 



The application of powers of {(d/d y y) to e^ y+y * )2) produces zero contribution unless 



two differentiations are paired because of the restriction y = at the end. Therefore, (2.13) 
counts the number of pairs of differential operators in the product. Since the trace ( ) is 
invariant under cyclic permutations, let us represent each {{d/dyy) as a j-valent vertex 
of a ribbon graph. Two vertices are connected if the differentiations from the vertices are 
paired one another. Since y* is killed by the differentiation and 

(2.15) (...^...)(... y ...) = ^(... 7 ...)(... 7 -l...) i 

the edge connecting the vertices comes with an assignment of a group element 7 and 7 -1 
on the two half-edges. With a factor 1/Tlj u jb" J > the integral ( |2.9D is equal to 

E jA^< G >IK J • 

r ribbon graph j 

where ^v{G) is the number of assignments of group elements to each half-edge of a ribbon 
graph r subject to the following conditions: 

Condition 1. If half-edges E + and E_ form an edge E of V and a group element w is 
assigned to E + , then w~ l is assigned to 

Condition 2. At every vertex, the product of all group elements assigned to half-edges 
incident to the vertex according to the cyclic order of the vertex is equal to 1. 

The second condition comes from the fact 



{W\W2 



W\W2 ■ ■ ■ Wj = 1 

oherwise , 



that appears as a j-valent vertex of ( 2.15| ) 



Lemma 2.4. The quantity nr(G) is a topological invariant of a compact oriented surface 
with a fixed number of marked points (or the faces of its cell- decomposition) . 

Proof. This follows from the invariance of Hr{G) under an edge contraction and edge inser- 
tion When an edge that is not a loop is contracted, the configuration of group elements 
on the new graph still satisfies Conditions 1 and 2. If the edge is inserted back, then we 
know exactly what group element has to be assigned to each half-edge, due to Condition 2. 
This proves the lemma. □ 




Figure 2.1. A standard graph for a closed oriented surface of genus g with / 
marked points, or faces. It has / — 1 tadpoles on the left and g bi-petal flowers on 
the right. 
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As in [31 1, we can use a standard graph for each topology to calculate the number /xp(G). 
If we use Figure 2A as our standard graph T, then we immediately see that the number of 
configurations of group elements on this graph is 

|G|^- 1 |Hom(7ri(S'r),G0| , 

where the tadpoles of the graph have the contribution of |G|-^ r ) _1 in the computation. 

This completes the proof of the expansion formula ([2. g), and by adjusting the constant 
factor in the exponential function of the integrand, we establish Theorem 2A. □ 

Note that we have a *-algebra isomorphism 

(2.16) C[G] ^ 0End(V A ) , 

AeG 

which decomposes the character of the regular representation into the sum of irreducible 
characters: 

Xreg = ^(dimy A )XA = Yl N * tT Vx > 

AeG AeG 
where N\ = dimVx and X\ is its character. Therefore, 



dfi(x) 



(2.17) 




log / exp ( -- X vcg (x 2 ) ) exp ( V tj rX TCg {x 3 ) I 

Jn c[G] V 2 J ^ j J 

=iog / Yl exp [~~T try ^ x2 ) ) exp ( Nx ~ tr Vx(^) 

Hc M AeG J \ 3>3 3 

= £ log ! exp ( - ^ try A (x 2 ) ) exp N\ ]T ^try A 
AeG V / V i>3 J 

- E |^E(^>**>n? <r, > 

r connected ribbon AeG 
graph with valence >3 

where dfi\ is the normalized Lebesgue measure on the space of N\ x N\ hermitian matrices. 
Comparing the two expressions ( |2.7D and ( 2.17| ), we obtain Eqn.(|lTT|). 

3. NON-ORIENTABLE CASE 

For the non-orientable case, the prototype integral is a matrix integral over N x N real 
symmetric matrices J?], |Ti| : 

(3-D log/ e-^ e f^xi Mx)= £ * ^XWJJ^ 

N,R T connected |AUU 1 j 

Mobius graph 

where what we call a Mobius graph is a graph drawn on a closed surface, orientable or 
non-orientable, defining a cell-decomposition of the surface. Its automorphism is an auto- 
morphism of the cell-decomposition of the surface that is determined by the graph, but this 
time we allow orientation-reversing automorphisms. 

Every compact non-orientable surface without boundary is obtained by removing k dis- 
joint disks from a sphere S 2 and glue k cross- caps back into the holes. The number of 
cross-caps is called the cross-cap genus of the non-orientable surface. If Sr is non-orientable, 
then its cross-cap genus k is determined by 

x(Sr) = 2-fc = t;(r)- e (r) + /(r), 
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where again by f(T) we denote the number of disjoint open disks in Sp \ E. 

The space TIn,r o£ N x N real symmetric matrices is a real vector space of dimension 
N(N + l)/2, and d/i(X) is the normalized Lebesgue measure of this space. We note that 
the coefficients of the integral in ( |3.1[) are different from fl2.1|) , reflecting the fact that a 
dihedral group naturally acts on a vertex of a Mobius graph. 

We can generalize the matrix integral (3.1) to an integral over the real group algebra 
M[G], which is a *-algebra with X re g as a trace function. 

Theorem 3.1. 



(3.2) log ! e- l * X ^ x ^e^ E ^i Xlcs{x]) dfi{x) 



, |Autr. 

r connected j 
Mobius graph 

where the integral is taken over the space of self-adjoint elements ofM[G], and Sr is the 
orientable or non-orientable surface determined by a Mobius graph F. 

For the proof of this expansion formula, we refer to Recall that the real group 

algebra R[G] decomposes into simple factors according to the three types of irreducible 
representations (|1.2j). First we note that G\ consists of complex irreducible representations 
of G that are defined over R. A representation in G2 is not defined over R, and its character 
is not real-valued. Thus the complex conjugation acts on the set G2 without fixed points. 
Let G2+ denote a half of G2 such that 



(3.3) G 2 + U G 2 + = G 2 ■ 

Finally, a complex irreducible representation of G that belongs to G3 admits a skew- 
symmetric bilinear form. In particular, its dimension (over C) is even. Now we have a 
*-algebra isomorphism 

(3.4) R[G] - End M (V?) End c (V x ) End H (F A H ) , 

Aec?i AeG 2 + AeG 3 

where is a real irreducible representation of G that satisfies V\ = Vf - 0r C. The space 
is a (dime Vx)/2-dimensional vector space defined over H such that its image under the 
natural injection 

(3.5) End H (y A H ) — > End c (y A ) 
coincides with the image of 

Px : R[G] — > End c (V A ) , 

where p\ is the representation of G corresponding to A E G3. The injective algebra homo- 
morphism Eqn.([3lf) is defined by 



The algebra isomorphism Eqn.(|3^4|) gives a formula for the character of the regular repre- 
sentation on R[G]: 

(3.6) X re g = Yl ( diniK y A R )^A + ^ (dim c V X )(X\ + Xx) + 2 ( dim c V\) • tracers , 
AGGi AeG 2+ AeG 3 

where in the last term the character is given as the trace of quaternionic (dimcV A )/2 x 
(dimcV\)/2 matrices. To carry out the non-commutative integral Eqn.(EO), we need to 
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know the result for quaternionic self-adjoint matrix integrals. Fortunately, a recent paper 



[31] provides exactly this necessary formula: 

(3.7) log f e m * x \ 2N ^ = J- TXlT\(- 2N ^ iSr) n^? (r) > 

r connected ' U ' j 
Mobius graph 

where TCn,m is the space of N x N quaternionic self-adjoint matrices. We pay a particular 
attention to the negative sign in RHS of the formula and the factor 2iV. The extra factor 
2 cancels with the size of the quaternionic matrices in Ende(V^), which is half of the 
dimension of V\. The negative sign in RHS of ( |3.7D is the source of the negative sign in the 
second summation term of Eqn.( |j~3| ). 

The computation of the matrix integral of each factor of Eqn.( |3~34}) then establishes 
Eqn.([Ql). Note that the G2 component has no contribution in this formula. This is due 
to the fact that graphical expansion of a complex hermitian matrix integral contains only 
oriented ribbon graphs. 



4. Algebraic Proof of the Counting Formula 



The counting formulas ( |1.1| ) and (1.3) have an algebraic proof |l3|, without going through 



the computation of matrix integrals. Although the proof is well known to experts in group 
theory @, since it is not found in modern textbooks, we record it here to illuminate its 



relation to our graphical expansion formulas. The necessary backgrounds for the algebraic 
proof are found in Isaacs [17], Serre [p7|] and Stanley 



Let us first identify the group algebra 

C[G] = (x = ^x( 7 )- 7 | 



7£G 

with the vector space F(G) of functions on G. The convolution product of two functions 
a;( 7 ) and 2/(7) is defined by 

(x * y)(w) = x(w7 _1 )y(7) , 

which makes (F(G),*) an algebra isomorphic to the group algebra. In this isomorphism, 
the set of class functions CF{G) corresponds to the center ZC[G] of C[G]. According to the 
decomposition into simple factors Eqn.( |2~16| ), we have an algebra isomorphism 

ZC[G] = 0C, 

AeG 

where each factor C is the center of Endl^- The projection to each factor is given by an 
algebra homomorphism 

pr x : ZC[G] 3i = ^ x( 7 ) • 7 1 — ► pr\{x) = 1 ^ x(j)X\(j) G C . 



dim V\ 

7GG A 7 eG 



Now let 



(4-1) Px = £ Xxir 1 ) ■ 7 € ZC[G] . 

|G| 7 6G 
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The orthogonality of the irreducible characters shows that pr\{p^) = Consequently, 
we have pxp^, = SxtiPXi or more concretely, 



dim V\ v-^ , 1 x dim V u v-^ / 1 n 



s£G ' ' teG 



w 



weG \t£G 
dimVx ^ v f -u 

= u\fi |G| 2^ ) ' w • 

1 1 weG 

Therefore, we have 

\G\ 



tec M 



or in terms of the convolution product, 

(4-2) XA*X, = ^^XA. 



(4.3) 



Now let us consider 

\f g (w) = \{(ai,bi,a 2 ,b 2 , . . . ,a g , b g ) G G 2g \ aiha^b^ 1 ■ ■ ■ agbga^bg 1 = w}\ 
\r k (w) = \{(ai,a 2 , ...,a k )eG k \ a\a\ ■ ■ ■ a 2 k = w}\ . 



Since these are class functions on the group G, they can be written as linear combinations 
of the irreducible characters {Xa | A G G} of G. 

Theorem 4.1. For every g > 1 and w G G, we have 

<"> am = E ■*»(-)■ 

AeG 

Corresponding to the non-orientable case, for every k >1, we have 

(«) = e ■*<»>- e (- 

AeGi AeG 3 
Proof. From the definition fl4.3|) , we see that 

f 91+92 = fgi * J 92 an< ^ r fci+fc 2 = r fci * r te • 

In particular, 

ff-times fc-timcs 

fg = fi* ■ ■ ■ * fi and r fc = n * • • • * n . 

The general formulas now follow from the formulas for f\ and n that are found in [38] and 
[17], respectively, using (4.2). □ 

Evaluating Eqns.( pL4| ) and ( [4.5D at w = 1, we obtain the counting formulas (|l]l]) and 
( |1.3| ). The quantity g in the formula is of course the genus of an oriented surface, and k is 
the cross-cap genus of a non-orientable surface. The class function f g (resp. r&) gives the 
number |Hom(7Ti(S'), G)\ when evaluated at w = 1 for an oriented (resp. non-orientable) 
surface S. 
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5. Remarks 



Hermitian matrix integrals have been used effectively in the study of topology of moduli 
spaces of Riemann surfaces with marked points [|l5|, pc| , |36| , [4^| . These works rely on a 
relation between graphs and Riemann surfaces (cf. |B9]). There is a burst of developments 
in this direction lately |33| , 34, 35 1. Real symmetric matrix integrals are used for the study of 
moduli spaces of real algebraic curves [|l4|]. In a context of finite groups, a striking relation 
between random matrices and representation theory of symmetric groups is discovered in 
]|, |H, ||, [||, 18, |33| . We have seen in this article that an extension of these matrix integrals 
shows yet another interesting relation between surface geometry and finite group theory. 



There is a completely different proof of the counting formula Theorem 1.1 due to Freed 



and Quinn [11]. They use Chern-Simons gauge theory with a finite gauge group. To es- 
tablish the formula, they construct a Chern-Simons gauge theory on each Riemann surface 
S. Interestingly, our approach does not start with a specific manifold, which is usually the 
space-time in physics. In a sense our non-commutative integral is a quantum field theory 
on a finite group without space-time, and surfaces appear in its Feynman diagram expan- 
sion. Yet the result shows that Chern-Simons gauge theory on a surface is mathematically 
equivalent to our non-commutative integrals over group algebras. To be more precise, the 
group algebra model is a generating function of Chern-Simons gauge theory with finite 
gauge group for all closed surfaces. The original algebraic proofs of the formulas using the 
convolution product found in [jD], [24|] are indeed related to the cut-and-paste construction of 
topological quantum field theory that reduces the construction of an invariant on a surface 
of genus g to surfaces of lower genera [|ll|, 41 ] . 



A more recent development on counting formulas in finite groups is found in [23]. 
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